package Tree;

public class item100 {
}
//    给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。
//
//        如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
class Solution100 {
    public boolean isSameTree(TreeNode p, TreeNode q) {
     if((p==null&&q!=null)||(p!=null&&q==null)) return false;
     if(p==null&&q==null) return true;
     if(p.val!= q.val) return false;
    boolean left = isSameTree(p.left,q.left);
    boolean right = isSameTree(p.right,q.right);
    return  left&&right;
    }
}